Distributed Control for Spatial Self-organization of Multi-agent Swarms∗
نویسنده
چکیده
In this work, we design distributed control laws for spatial self-organization of multiagent swarms in 1D and 2D spatial domains. The objective is to achieve a desired density distribution over a simply-connected spatial domain. Since individual agents in a swarm are not themselves of interest and we are concerned only with the macroscopic objective, we view the network of agents in the swarm as a discrete approximation of a continuous medium and design control laws to shape the density distribution of the continuous medium. The key feature of this work is that the agents in the swarm do not have access to position information. Each individual agent is capable of measuring the current local density of agents and can communicate with its spatial neighbors. The network of agents implement a Laplacian-based distributed algorithm, which we call pseudo-localization, to localize themselves in a new coordinate frame, and a distributed control law to converge to the desired spatial density distribution. We start by studying self-organization in one-dimension, which is then followed by the two-dimensional case.
منابع مشابه
Global-to-Local Design for Self-Organized Task Allocation in Swarms
We propose a global-to-local design methodology to compose heterogeneous swarms for self-organized task allocation. We consider embodied agents with only local knowledge and local communication driven by a simple reactive-control architecture (i.e., local level). We define finitely many agent controllers and focus on the macroscopic dynamics (i.e., global level) of behaviorally heterogeneous sw...
متن کاملDecentralized Control and Interactive Design Methods for Large-Scale Heterogeneous Self-Organizing Swarms
We present new methods of decentralized control and interactive design for artificial swarms of a large number of agents that can spontaneously organize and maintain non-trivial heterogeneous formations. Our model assumes no elaborate sensing, computation, or communication capabilities for each agent; the self-organization is achieved solely by simple kinetic interactions among agents. Specific...
متن کاملConstructing Lyapunov functions for large-scale hierarchical networks of nonlinear differential equations
We present a graph theoretic framework for modeling complex hierarchical systems and a method of systematically constructing Lyapunov functions for these systems. The effectiveness of our method is illustrated by two applications: a new control protocol for the self-organization of swarms of mobile agents into a hierarchy of clusters, and a new result on the global stability of the endemic equi...
متن کاملDistributed multi-agent Load Frequency Control for a Large-scale Power System Optimized by Grey Wolf Optimizer
This paper aims to design an optimal distributed multi-agent controller for load frequency control and optimal power flow purposes. The controller parameters are optimized using Grey Wolf Optimization (GWO) algorithm. The designed optimal distributed controller is employed for load frequency control in the IEEE 30-bus test system with six generators. The controller of each generator is consider...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2017